ON THE WU INVARIANTS FOR IMMERSIONS OF A GRAPH 

INTO THE PLANE 



KYO NIKKUNI 

Abstract. We give an explicit calculation of the Wu invariants for immersions 
of a finite graph into the plane and classify all generic immersions of a graph 
into the plane up to regular homotopy by the Wu invariant. This result is a 
generalization of the fact that two plane curves are regularly homotopic if and 
only if they have the same rotation number. 



1. Introduction 

Throughout this paper we work in the piecewise hnear category. In [7], [6], Wu 
defined an isotopy invariant of embeddings and immersions of polyhedra into the 
Euclidean space in terms of the cohomology of deleted product spaces. In case of 
embeddings, this invariant classifies all embeddings of a graph into R'^ up to spatial 
graph- homology (Taniyama [4]). But as far as the author knows, little is known 
about an application of this invariant in case of immersions. Our purpose in this 
paper is to give an explicit calculation of Wu's invariant of immersions of a graph 
into and apply it to a geometric classification. 

Let G be a finite, connected and simple graph which has at least one edge. We 
denote the set of all vertices (resp. edges) of G by V{G) (resp. E{G)). If the 
terminal vertices of an edge e of G are u and v, then we denote e = {u, v) — (v, u). 
We denote the number of edges incident to a vertex v by degv. Note that G has a 
structure of a finite 1-dimensional simplicial complex. We regard G as a topological 
space by considering its geometric realization, namely G is a compact and connected 
1-dimensional polyhedron. In this situation, each of the vertices and the edges of 
G can be regarded as a subset of G. We call a continuous map / : G — J> a 
plane immersion of G if there exists an open covering {U,y} of G such that f\u^ is 
an embedding for any v. A plane immersion / of G is said to be generic if all of 
its multipoints are transversal double points away from vertices. We say that two 
plane immersions / and g of G are regularly homotopic if there exists a homotopy 
F : G X [0, 1] — >■ R^ from f to g and an open covering {Ui,} of G such that ft\u^ is 
an embedding for any v and for any t £ [0, 1], where ft is a continuous map from 
G to R^ defined by ft{x) — F{x,t) for any x & G. Note that regular homotopy 
defines an equivalence relation on plane immersions of a graph0 

We give the precise definition of the Wu invariant 7^(/) of a plane immersion 
/ of a graph in the next section and also give an explicit calculation of TZif) in 
section 3. It can be calculated as a first cohomology class of a subspace of the 
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symmetric deleted product of the graph, which is called the symmetric tube of the 
graph. Moreover we have the following classification theorem. 

Theorem 1.1. Let f and g be two generic plane immersions of a graph G. Then 
the following are equivalent: 

( 1 ) / and g are regularly homotopic. 

( 2 ) / and g are transformed into each other by the local moves as illustrated in 
Fig. \1.1\ (1), (2), (3) and ambient isotopies. 

(3) 7^(/)-7^(5). 




Figure 1.1. 

Let Km be the complete graph on m vertices for a positive integer m, namely 
V{Km) = {vi,V2, ■ ■ ■ ,Vm} and E{Km) = {ivi,Vj) {I < i < j < m)}. A plane 
immersion / of K3 is called a plane curve. By Theorem ll.H we have the following 
corollary. 

Corollary 1.2. Let f and g be two generic plane curves. Then the following are 
equivalent: 

( 1 ) / and g are regularly homotopic. 

( 2 ) / and g are transformed into each other by the local moves as illustrated in 
Fig. \1.1\ (1), (2) and ambient isotopies. 

(3) 7^(/) = 7^(5). 

We prove Theorem II. II in section 4. As we will see in Example 13.111 7?.(/) of a 
plane curve / coincides with the rotation number [5] of /. (In this paper we con- 
sider the orientation on with positive rotation numbers in the counterclockwise 
direction.) Thus Corollary 11.21 coincides with the regular homotopy classification 
of plane curves by Whitney-Graustein's theorem [5] and Kauffman's combinatorial 
interpretation [2]. We remark here that recently Permyakov gives a simple combi- 
natorial interpretation of 7?.(/) and shows a theorem which corresponds to Theorem 
[TT1[3]. 
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2. WU INVARIANT 

In this section we give the definition of the Wu invariant of a plane immersion of 
a graph G. We refer the reader to [B] for the general case. Let X be a topological 
space. For the embedding d : X ^ X x X defined by d{x) = {x,x), we call 
X* = {X X X) \ d{X) the deleted product of X. A map a{x, y) = (y, x) gives a free 
Z2-action on X* . We call X* — X* l%2 the symmetric deleted product of X. We 
denote the image of d{X) by the natural projection from X x X to {X x X^jl^i 
by d{X). Let C/ be a neighborhood of d{X) in X x X. Then U* = U\ d{X) is 
called a deleted neighborhood of d{X) in X*. A deleted neighborhood U* is said 
to be a-invariant if (t{U) — U. Then we call U* — U*/'Z,2 a symmetric deleted 
neighborhood of d{X) in X* . 

For a graph G, let {U^} be the set of all symmetric deleted neighborhoods of 
d{G) in G*. Then {Ul,<} forms an oriented set by Ul < U* if Ul U*. For 
this oriented set, {iJ^(?7j^; Z), «^*} forms an inductive system of modules, where 
H^{-\1) denotes the integral first cohomology group and 

is a homomorphism induced by the inclusion. Then we denote the inductive limit 
lim H^{Ul ; Z) by R{G) . We note that we have the following natural homomorphism 

(2.1) il:H\Ul;Z)^RiG) 

for any symmetric deleted neighborhood of d{G) in G* . 

Let / : G be a plane immersion. Namely there exists an open covering 

W = {?7i/} of G such that f\u^ is an embedding for any v. Then the set 

Wu = {(xi,X2) e G* I there exists a such that xi,X2 £ U^} 

forms a cr-invariant deleted neighborhood of d{G) in G* and a continuous map 
/ : Wu -> (R^)* isdefinedby/[a;i,X2] = /(a;2)]- On the other hand, it is weh 

known that a continuous map r : (R^)* — > defined by r{yi, j/2) — (2/1 — 2/2)/! Ij/i ~ 
2/2! I is a CT-equivariant strong deformation retract and r : (R^)* S^/Z2 ~ is 
also a strong deformation retract, where S^/Z2 denotes the quotient space of §^ by 
identifying the antipodal points. Let S be a generator of iJ^(§^; Z) = Z. Then the 
image of S by the composition 

HHS^;Z) H\M.''*;Z) H^{Wu\Z) ^ R{G) 

is denoted by TZif), where i^ is the natural homomorphim of (|2.ip for Wu- We 
call Ti{f) a Wu invariant of /. We remark here that the definition above is 
independent of the choice of U. 

Proposition 2.1. ( 6 ) Ti-if) is a regular homotopy invariant. 

Proof. Let / and g be two regularly homotopic plane immersions of G. Namely 
there exists a homotopy F : G x [0, 1] — !> R^ from f to g and an open covering {U^} 
of G such that ft\u„ is an embedding for any v and for any t G [0, 1], where ftix) — 
F{x, t) for X £ G. Then we can define a homotopy Fu : Wu x [0, 1] — > (R^)* from 
/ to g by Fui[xi,X2lt) = [ft{xi)Jt{x2)]. Thus we have that TZif) = i*uf*f*{^) = 
ilfg*f*{J^) = TZ{g). This completes the proof. □ 



'This invariant was introduced in [6] by the name of local isotopy class and denoted by Af(G). 
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3. Symmetric tube of a graph 

A precise method to calculate R{G) is provided in [6^. Let X and Y be two 
topological spaces and M — X U {X x Y x [0,1]) L)Y the disjoint union. Let us 
consider a quotient space by identifying {x,y,0) G X x Y x [0, 1] with x G X and 
{x,y,l) G X xY X [0, 1] with y € Y. We call the quotient space a join of X and Y 
and denote it by XoY. We set = {[x,y, 1/2] e XoY \ x e X, y eY}. For 

example, the join voe of a vertex v and an edge e is homeomorphic to a 2-simplex, 
and [v, e]^-^^ is homeomorphic to a 1-simplex. The following is a special case of what 
is called a canonical cellular decomposition of the product space of X [6], [I]. 

Proposition 3.1. Let G be a graph. Then G x G is decomposed into the following 
cells: 

(1) d{s) forse V{G) orE{G). 

( 2 ) si X S2 for Si e V{G) or E{G) {i = 1, 2) and si n S2 = 0. 
(3 ) d{s) o (si X S2) for s, si, S2 G ^(G) or E{G), si Ci S2 — % and s U is 
contained in a vertex or an edge of G {i = 1,2). 

In particular, the cellular complex which consists of all cells [s,si x 52]^'^-' for 
simplices s, si and S2 of Proposition 13.11 (3) is called a tube of G and is denoted 
by G(°). Clearly G(°) is cr-invariant in G* . We call G'-^' /Z2 a symmetric tube of G 
and denote it by G^^^ . We denote [s, si x 52]^°^ /Z2 by [s, si * S2], and we note that 

[s,si * S2] = [S,S2 * Sl]. 

Example 3.2. Let i^a be the complete graph on three vertices as illustrated in 
Fig. 13.11 The figure on the right side in Fig. 13.11 illustrates the canonical cellular 
decomposition of x if 3 in the sense of Proposition [33] as an expanded diagram 
of the 2-dimensional torus. The dotted thick parts and black thick parts represent 
the cells of Proposition 13 . 11 (1) and (2), respectively. The gray thick parts represent 
K^°\ Thus we can see that K^^^^ is homeomorphic to the circle. 

Let P{G*) be the cellular complex which consists of all cells si x S2 for simplices 
si,S2 of Proposition [Ql (2). Clearly P{G*) is also cr-invariant in G*. We denote 
P(G*)/Z2 by P(G*). We note that G*\P{G*) is a symmetric deleted neighborhood 
of d{G) in G*. It is known that 

■■ H\G* \ P(G*); Z) ^ i?(G), 
where «g.\p(g*) ^^"^ natural homomorphism of ()2.1|) for G* \ P{G*), and there 
exists a deformation retract j : G* \ P{G*) — > G'^-' [6^. Therefore we have the 
following. 

Theorem 3.3. ([6J) z^,o, = ^h'\P(G')J* ■ H\G(°'>;Z) A i?(G). 

Thus the calculation of H^{G^^^; Z) provides a precise method to calculate R{G). 
To calculate H\G^°^;Z), we investigate the structure of G*^'''' directly. We set 
V{G) = {vi,V2, . ■ . ,Vm} and E{G) — {ei, 62, . . . , e„}. We choose a fixed orientation 
on each edge of G. We put 
Zl, = Zl = [vs,vs * vt] for {vs,vt) e E{G), 
^st = W^ts = [vu,Vs * Vt] for {vu,Vs), {vu,vt) e E{G), v^ ^ vt, 
Xlf = Xl^ = [e^, Vs * vt] for = {vs,vt) € E{G), and 
Y^'l = [vs,vt * Ci] for {vs,Vt),et G i?(G), (i;s,wt) ^ and Ws C e^. 
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Figure 3.1. 

Note that Z^^ and WjJ are O-dimensional simplices of G^°\ and and Y/^ are 
l-dimensional simplices of G^^\ An orientation of Xl^. is induced by e^, and an 
orientation of F^f is induced by e;. We can consider Zfj and W]J as 0-chains in 
Co(G(°);Z) and and F^f as 1-chains in Ci(G(°);Z). The dual cochain of Z^t, 
W^t, Xi^ and are denoted by Zf, Xf and respectively. It is not 

difficult to see the following. 

Proposition 3.4. For a graph G, a cell of symmetric tube G^°^ is one of Z^^, W"^, 
Xli and YjI as above. Therefore G^^^ is also a graph. 

For example, let Sn be a graph as illustrated in Fig. 13.21 By enumerating vertices 
and edges of Sn^ and observing the connection between them directly, we have the 
following. 

Lemma 3.5. The symmetric tube Sn'^ of Sn is a graph as follows: 

( 1 ) V{S^^^) = and Z:Xl = 1, 2, ■ • ■ , n), {1 < j < k < n)}. 

( 2 ) E{S^^^) = = 1, 2, . . . , n), Y;+' and Y-+' {l<j<k<n)}. 
(3 ) = {Z:+l, (z = 1, 2, . . . , n), 

= iKth,W-+') and Y^' ^ iZ:ll„ l^J^+i) {l<j <k<n). 
(4) degZ;+i,, = 1 anddegZi:+l^^n{i^l,2,...,n), 
deg Wj^+i = 2 (1 < j < /c < n). 

Example 3.6. Fig. 13.31 illustrates the symmetric tube Sn'' of Sn for rt = 1,2 and 
3. We can see that the subgraph H of Sn^ defined by 

V{H) = {Z:tL = 1, 2, . . . , n), W;i+' (1 < J < fc < n)}, 

E{H) = {Y;+\Y,^+' {l<j <k<n)} 
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Figure 3.2. 

is homeomorphic to K^- Precisely speaking, H is isomorphic to the graph which is 
obtained from by subdividing each edge of once. 

By Lemma 13.51 and Example 13. 6[ we can see that the symmetric tube G^°-* of a 
graph G is obtained from G by "substituting" for each vertex of G as follows, 
where d — degWs ■ Also see Examples 13.111 and 13.131 

Lemma 3.7. Let G he a graph. For a vertex Vg of G, let Vs-^,Vs2t ■ ■ ,Vbj be all 
vertices connected to Vg so that — (ws,fs, ) {I — l,2,...,d, 1 < ij < ik < 
d for j < k). Then G^*^-* is obtained from G by replacing each Vg with the graph Hg, 
which is homeomorphic to Kd defined by 

V{Hg) = {Zl^{i = \,2,...,d),W!^,^{l<j<k<d)}, 

E{Hs) - {Yg% = = iz!g,,w:^gj {i<j<k< d)}, 

and by replacing e;, with Xl'^^ — {Zp^^ , Z'^^^) {I — 1,2, ... , d). 

By the universal coefficient theorem, it is sufficient to know _ffi(G*^°^;Z) to cal- 
culate H^{G^^'';Z). So in the following we construct a spanning tree of G'^'^h First 
we define a subgraph r^(o) of Sn^ as follows. We set V{Tg(a)) = V{Sn^) and 

£;(r^(o,) = {x;+i,az = i,2,...,n), (j-i,2,...,n-i), 

Y,l+' (t = l,2,...,n-l), Y^+' il<k<l<n^l)}. 

We note that 

\ i?(T^<o,) = {l<k<l<n- 1))}. 

Then we easily have the following. 

Lemma 3.8. A subgraph T^to) is a spanning tree of Sn \ 

Now we construct a spanning tree of G^-^^ on the outcome of Lemma 13.81 For 
Vg G V{G), let st(ws) be a subgraph of G consisting of Vg and all edges incident to 
Vg. Let , J • ■ • , Vg^ be all vertices connected to Vg so that Ci, = {vg, Vg^) {I = 
1, 2, . . . , d, 1 < ij < ik < d for j < k), where d = degVg. We construct a spanning 

tree Tst(«^) of st(ws) in the same way as Sn \ Namely, V{Tst(v^)) = V{st{vs)) and 

£;(r,tK)) = {xi^,^ {1^1,2,..., d), y:^,^ (j = 1, 2, . . . , d - 1), 

r^,, (j = 1, 2, . . . , d - 1), r^,^ (1 < J < fc < d - 1)}. 
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(0) 





Figure 3.3. 



Let Tg be a spanning tree of G. We define a subgraph Tq(o) of G^"^ by V{Tq(o) ) 
F(G(o)) and 

EiTaio>) = {X'^,,, \ e, = iv,„v,,) e E{Tg)} 

U U (£;(T,t(„^))\{X:',, (/ = l,2,...,d)}). 

■«sGV(G) 

Then we have the following. 

Lemma 3.9. A subgraph Tq(o) is a spanning tree of G^'^^ 
We note that 

E{st{v,)) \ £;(T,t(,^)) = {r/.^ (1 < J < fc < d - 1)} 
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for Vs G V{G) and this set is empty for d = 1, 2. Therefore we have that 
i^(G(°)) \ £;(Tg(o,) = {Xj^,.^ I = e i?(G) \ E{Tg)} 

u U {r/^,, (i<j <fc<d-i)}. 



i.sev(G) 

dogu. >3 



Thus we can determine a structure of iJ^(G^°^;Z) completely as follows. 

Theorem 3.10. (1) H\G^"'>;Z)^ ^Xf^'^)®0 | (F, 



(2) rank iJ^(G'"';Z) = 1 - 2n + - ^(degi;,)^ 



Proof. (1) is clear. We show (2). We have that 

ranki/i(G(°);Z) = rank i?i(G; Z) + ^ -(degt), - l)(degt;, - 2) 



2 

^ m 

= n - TO + 1 + {(degw^)^ - 3degWs + 2} 

s=l 

^ m 3 ^ 

= n - TO + 1 + - ^(degWs)^ - - ^ deg?;s + m 

s=l s=l 

-j^ m 

= n+l + -^(degvs)2-3n 

^ m 

= l-2n+-Y,{degVsf. 

This completes the proof. □ 

Example 3.11. Let be the complete graph on three vertices as illustrated in the 
left side of Fig. 13.41 As we saw in Example l3.21 the symmetric tube K^^^^ is a graph 
as illustrated in Fig. 13.41 For a spanning tree = ei Ue2 of if 3, by Theorem l3.10l 
we have that H^{K^°'^;Z) = {Xl'^) ^ Z. We note that if [x,y, 1/2] e K^^'' rotates 
once around the one in the direction induced by the orientation of then the 
non-ordered pair {x,y) rotates once around K3; see Fig. 13.51 Here the initial and 
terminal points of a vector in Fig. 13.51 correspond to x and y, respectively. This 
shows that T^if) of a plane curve / coincides with the rotation number of /. 

Example 3.12. For S3 and its symmetric tube S^^'^ as illustrated in Fig. 13.31 by 
Theorem [SHU] we have that H^{S^°^;Z) = (y/i) ^ z. We note that if [x,y, 1/2] G 

rotates once around the cycle represented by Y21 in the direction induced by 
the orientation of the one then the non-ordered pair {x,y) rotates once around v^; 
see Fig. 13.61 Here the initial and terminal points of a vector in Fig. 13.61 correspond 
to X and y, respectively. 

Let / be a generic plane immersion of 53. Then there exists a neighbourhood 
U of V4 such that f\u is an embedding. We can see that TZ{f ) = 1 if /|c/(ei fl C/), 
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1/2 62 V3 V2 62 V3 V2 62 V3 




V2 62 V3 V2 62 V3 V2 62 V3 



Figure 3.5. 

f\u{R2 n U) and f\u{ez H U) are embedded in as illustrated in Fig. I3.7l ('l). and 
7^(/) = -1 if f\u{ei n U), f\u{e2 n U) and f\u{e:i n U) are embedded in as 
illustrated in Fig. 0(2). 

Example 3.13. Let be the complete graph on four vertices and /, g and h three 
generic plane immersions of as ilustrated in Fig. 13.81 Then the symmetric tube 
of Ki is a graph as illustrated in Fig. 13.91 For a spanning tree Tr-^ = ei U 62 U 63 
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Figure 3.6. 



f\u(einU) 

J\U(V4) 



f\u(einU) 

J\U(V4) 



f\u(e2nU) f\u(e3nU) f\u(e3nU) f\u(e2nU) 

(1) (2) 



Figure 3.7. 

of K4, by Theorem 13. 101 we have that 

{Kf^ ; Z) = {Xf , Xl'^ , ,Y^^\ , if ^ , 1^3 ^ ^ Z ® Z ® ■ ■ ■ @ Z . 

7 times 

By calculating on the outcome of Examples 13.111 and I3.12[ we have that 

TZ{f) = (-1,1,-1,1,1,1,1), 
n{g) = (1,-1,1,1,-1,1,-1) and 

n{h) = (0,0,0,1,1,-1,1). 



4. Proof of Theorem 11.11 
First we show two lemmas which are needed to prove Theorein ll.il 
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Figure 3.9. K^^' 

Lemma 4.1. Each of the local moves as illustrated in Fig. \4-l\ (4) '^i^d, (5) are 
represented by a sequence oj moves from the list as illustrated in Fig. \1.1\ (1), (2), 
(3) and ambient isotopies. 

Proo/. See Fig. and 1131 □ 

We remark here that the local move as illustrated in Fig. 14.11 (4) is none other 
than the Whitney trick. 
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(4) 



(5) 




Figure 4.3. 



Lemma 4.2. Let G be a graph, H a connected subgraph of G and f and g two 
plane immersions of G. If TZ{f) = Tl{g), then 7?.(/|h) = T^{g\H)- 



ON THE WU INVARIANTS FOR IMMERSIONS OF A GRAPH INTO THE PLANE 13 



Proof. Let i : iJ — > G be the inclusion. Since i is injective, the homomorphism 

is induced by i. Clearly i*{n{f)) = TZ{f\H) and i*{n{g)) = n{g\H). Therefore by 
the assumption we have the desired conclusion. □ 

For a generic plane immersion / and a vertex Vg of a graph G, a cyclic order of 
the edges of G incident to Vs is determined by considering a neighbourhood U of 
Vs SO that /It/ is an embedding. We call it a cyclic order of f{vs). 

Proof of Theorem \l.l\ Since (1)=^(3) is shown by Proposition 12.11 and (2)=4>(1) is 
clear, it is sufficient to show that (3)=>(2). Assume that Ti[f) = TZ{g). In the 
following we show that / and g are transformed into each other by the moves as 
illustrated in Fig. 0(1), (2), (3), Fig. 0(4), (5) and ambient isotopies. Then by 
Lemma im we have the desired conclusion. Since TZ{f ) = 7?.(<?), by Lemma l472l we 
have that 7?.(/|st(-Us)) = T^{9\st(v^)) for any vertex Vs of G. Then by Example 13.121 
we have that the cyclic order of f{vs) is equal to the cyclic order of g{vs) for any 
vertex Vg of G. Let Tq be a spanning tree of G. By using the moves as illustrated 
in Fig. 11.11 (1), (2), (3), Fig. 14.11 (5) and ambient isotopies in case of necessity, 
we can deform / (resp. g) so that /|tg (resp. 5|tg) is an embedding. Since the 
cyclic order of f{vs) is equal to the cyclic order of g{vs) for any vertex Vs of G, we 
may assume that /|tg = gWo- We set E{G) \ E{Tg) = {efe^, Cfc^, . . . , e/c^}, where 
/? denotes the first Betti number of G. Let p^. be the unique path on Tq which 
connects the terminal vertices of efc . . We denote a cycle Cfc^ U by jkt ■ Note that 
the double points of f\j^, (resp. gl^^. ) are only the double points of /|e^, (resp. 
g\ek )- Then, by using the moves as illustrated in Fig. 11.11 (1). (2), (3), Fig. 14.11 
(4) and ambient isotopies in case of necessity, we can deform /l^^. into the generic 
plane immersion of jkt as illustrated in Fig. 14.41 (1) or (2) (z = 1, 2, . . . , (3). Then, 
by Lemma [4.21 we have that 7^(/l7fc.) — TZigl-y^,), namely f\-f^. and have the 
same rotation number. Thus we may assume that /l-yj.. — gl-y^. for i = 1, 2, . . . , /3. 
This implies that we can deform / and g identically by the moves as illustrated in 
Fig. 0(1), (2), (3), Fig. |1?I](4), (5) and ambient isotopies. This completes the 
proof. □ 



f(e,J f(e,J 




f(Pk,) f(Pk.) 
(1) (2) 



Figure 4.4. 
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